POPLMark reloaded: Mechanizing proofs by logical relations

We propose a new collection of benchmark problems in mechanizing the metatheory of programming languages, in order to compare and push the state of the art of proof assistants. In particular, we focus on proofs using logical relations (LRs) and propose establishing strong normalization of a simply typed calculus with a proof by Kripke-style LRs as a benchmark. We give a modern view of this well-understood problem by formulating our LR on well-typed terms. Using this case study, we share some of the lessons learned tackling this problem in different dependently typed proof environments. In particular, we consider the mechanization in Beluga, a proof environment that supports higher-order abstract syntax encodings and contrast it to the development and strategies used in general-purpose proof assistants such as Coq and Agda. The goal of this paper is to engage the community in discussions on what support in proof environments is needed to truly bring mechanized metatheory to the masses and engage said community in the crafting of future benchmarks

SOFI: A 3D simulator for the generation of underwater optical images

International audienceWe present an original simulator-called SOFI-for the synthetic generation of underwater optical images. The simulator architecture is flexible and relies on flow diagrams in order to allow the integration of various models for image generation which are based on the underwater optical phenomena. The objective is also to ensure real time or quasi real time performance so it takes advantage of the latest technologies, such as GPGPU, and relies on GPU programming under CUDA. Two kinds of models for image generation are presented and should be integrated in SOFI: (1) the OSOA model based on the radiative transfer theory and (2) global image modeling which describes globally how an image is deteriorated under the effects of sea water

Classical Logical versus Quantum Conceptual Thought: Examples in Economics, Decision theory and Concept Theory

Inspired by a quantum mechanical formalism to model concepts and their disjunctions and conjunctions, we put forward in this paper a specific hypothesis. Namely that within human thought two superposed layers can be distinguished: (i) a layer given form by an underlying classical deterministic process, incorporating essentially logical thought and its indeterministic version modeled by classical probability theory; (ii) a layer given form under influence of the totality of the surrounding conceptual landscape, where the different concepts figure as individual entities rather than (logical) combinations of others, with measurable quantities such as 'typicality', 'membership', 'representativeness', 'similarity', 'applicability', 'preference' or 'utility' carrying the influences. We call the process in this second layer 'quantum conceptual thought', which is indeterministic in essence, and contains holistic aspects, but is equally well, although very differently, organized than logical thought. A substantial part of the 'quantum conceptual thought process' can be modeled by quantum mechanical probabilistic and mathematical structures. We consider examples of three specific domains of research where the effects of the presence of quantum conceptual thought and its deviations from classical logical thought have been noticed and studied, i.e. economics, decision theory, and concept theories and which provide experimental evidence for our hypothesis.Comment: 14 page

Self-medication for migraine: a Nationwide cross-sectional study in Italy

Headache disorders are considered the second leading cause of years lived with disability worldwide, and 90% of people have a headache episode at least once a year, thus representing a relevant public health priority. As the pharmacist is often the first and only point of reference for people complaining of headache, we carried out a survey in a nationwide sample of Italian pharmacies, in order to describe the distribution of migraine or non-migraine type headaches and medicines overuse among people entering pharmacies seeking for self-medication; and to evaluate the association, in particular of migraine, with socio-demographic and clinical characteristics, and with the pathway of care followed by the patients. A 14-item questionnaire, including socio-demographic and clinical factors, was administered by trained pharmacists to subjects who entered a pharmacy requesting self-medication for a headache attack. The ID Migraine™ Screener was used to classify headache sufferers in four classes. From June 2016 to January 2017, 4424 people have been interviewed. The prevalence of definite migraines was 40%, significantly higher among women and less educated people. About half of all headache sufferers and a third of migraineurs do not consider their condition as a disease and are not cared by any doctor. Among people seeking self-medication in pharmacies for acute headache attacks, the rate of definite or probable migraine is high, and a large percentage of them is not correctly diagnosed and treated. The pharmacy can be a valuable observatory for the study of headaches, and the first important step to improve the quality of care delivered to these patients

The effect of cigarette smoke exposure on the development of inflammation in lungs, gut and joints of TNFΔARE mice

The inflammatory cytokine TNF-alpha is a central mediator in many immune-mediated diseases, such as Crohn's disease (CD), spondyloarthritis (SpA) and chronic obstructive pulmonary disease (COPD). Epidemiologic studies have shown that cigarette smoking (CS) is a prominent common risk factor in these TNF-dependent diseases. We exposed TNF Delta ARE mice; in which a systemic TNF-alpha overexpression leads to the development of inflammation; to 2 or 4 weeks of air or CS. We investigated the effect of deregulated TNF expression on CS-induced pulmonary inflammation and the effect of CS exposure on the initiation and progression of gut and joint inflammation. Upon 2 weeks of CS exposure, inflammation in lungs of TNF Delta ARE mice was significantly aggravated. However, upon 4 weeks of CS-exposure, this aggravation was no longer observed. TNF Delta ARE mice have no increases in CD4+ and CD8+ T cells and a diminished neutrophil response in the lungs after 4 weeks of CS exposure. In the gut and joints of TNF Delta ARE mice, 2 or 4 weeks of CS exposure did not modulate the development of inflammation. In conclusion, CS exposure does not modulate gut and joint inflammation in TNF Delta ARE mice. The lung responses towards CS in TNF Delta ARE mice however depend on the duration of CS exposure

Narrative Medicine to integrate patients’, caregivers’ and clinicians’ migraine experiences: the DRONE multicentre project

Background: Although migraine is widespread and disabling, stigmatisation and poor awareness of the condition still represent barriers to effective care; furthermore, research on migraine individual and social impact must be enhanced to unveil neglected issues, such as caregiving burden. The project investigated the migraine illness experience through Narrative Medicine (NM) to understand daily life, needs and personal resources of migraneurs, their caregivers and clinicians, and to provide insights for clinical practice. Methods: The project involved 13 Italian headache centres and targeted migraneurs, their caregivers and migraine specialists at these centres. Written narratives, composed by a sociodemographic survey and illness plot or parallel chart, were collected through the project’s webpage. Illness plots and parallel charts employed open words to encourage participants’ expression. Narratives were analysed through Nvivo software, interpretive coding and NM classifications. Results: One hundred and seven narratives were collected from patients and 26 from caregivers, as well as 45 parallel charts from clinicians. The analysis revealed migraine perception in social, domestic and work life within the care pathway evolution and a bond between chaos narratives and day loss due to migraine; furthermore, narratives suggested the extent of the caregiving burden and a risk of underestimation of migraine burden in patients’ and caregivers’ life. Conclusion: The project represents the first investigation on migraine illness experience through NM simultaneously considering migraneurs’, caregivers’ and clinicians’ perspectives. Comparing narratives and parallel charts allowed to obtain suggestions for clinical practice, while NM emerged as able to foster the pursuing of migraine knowledge and awareness

On higher derivative gravity, c-theorems and cosmology

We consider higher derivative gravity lagrangians in 3 and 4 dimensions, which admit simple c-theorems, including upto six derivative curvature invariants. Following a suggestion by Myers, these lagrangians are restricted such that the fluctuations around (anti) de Sitter spaces have second order linearized equations of motion. We study c-theorems both in the context of AdS/CFT and cosmology. In the context of cosmology, the monotonic function is the entropy defined on the apparent horizon through Wald's formula. Exact black hole solutions which are asymptotically (anti) de Sitter are presented. An interesting lower bound for entropy is found in de Sitter space. Some aspects of cosmology in both D=3 and D=4 are discussed.Comment: 23 pages, v3: clarifications added, references adde

Holographic Wilsonian flows and emergent fermions in extremal charged black holes

We study holographic Wilsonian RG in a general class of asymptotically AdS backgrounds with a U(1) gauge field. We consider free charged Dirac fermions in such a background, and integrate them up to an intermediate radial distance, yielding an equivalent low energy dual field theory. The new ingredient, compared to scalars, involves a `generalized' basis of coherent states which labels a particular half of the fermion components as coordinates or momenta, depending on the choice of quantization (standard or alternative). We apply this technology to explicitly compute RG flows of charged fermionic operators and their composites (double trace operators) in field theories dual to (a) pure AdS and (b) extremal charged black hole geometries. The flow diagrams and fixed points are determined explicitly. In the case of the extremal black hole, the RG flows connect two fixed points at the UV AdS boundary to two fixed points at the IR AdS_2 region. The double trace flow is shown, both numerically and analytically, to develop a pole singularity in the AdS_2 region at low frequency and near the Fermi momentum, which can be traced to the appearance of massless fermion modes on the low energy cut-off surface. The low energy field theory action we derive exactly agrees with the semi-holographic action proposed by Faulkner and Polchinski in arXiv:1001.5049 [hep-th]. In terms of field theory, the holographic version of Wilsonian RG leads to a quantum theory with random sources. In the extremal black hole background the random sources become `light' in the AdS_2 region near the Fermi surface and emerge as new dynamical degrees of freedom.Comment: 37 pages (including 8 pages of appendix), 10 figures and 2 table

How brains make decisions

This chapter, dedicated to the memory of Mino Freund, summarizes the Quantum Decision Theory (QDT) that we have developed in a series of publications since 2008. We formulate a general mathematical scheme of how decisions are taken, using the point of view of psychological and cognitive sciences, without touching physiological aspects. The basic principles of how intelligence acts are discussed. The human brain processes involved in decisions are argued to be principally different from straightforward computer operations. The difference lies in the conscious-subconscious duality of the decision making process and the role of emotions that compete with utility optimization. The most general approach for characterizing the process of decision making, taking into account the conscious-subconscious duality, uses the framework of functional analysis in Hilbert spaces, similarly to that used in the quantum theory of measurements. This does not imply that the brain is a quantum system, but just allows for the simplest and most general extension of classical decision theory. The resulting theory of quantum decision making, based on the rules of quantum measurements, solves all paradoxes of classical decision making, allowing for quantitative predictions that are in excellent agreement with experiments. Finally, we provide a novel application by comparing the predictions of QDT with experiments on the prisoner dilemma game. The developed theory can serve as a guide for creating artificial intelligence acting by quantum rules.Comment: Latex file, 20 pages, 3 figure

Quantum Experimental Data in Psychology and Economics

We prove a theorem which shows that a collection of experimental data of probabilistic weights related to decisions with respect to situations and their disjunction cannot be modeled within a classical probabilistic weight structure in case the experimental data contain the effect referred to as the 'disjunction effect' in psychology. We identify different experimental situations in psychology, more specifically in concept theory and in decision theory, and in economics (namely situations where Savage's Sure-Thing Principle is violated) where the disjunction effect appears and we point out the common nature of the effect. We analyze how our theorem constitutes a no-go theorem for classical probabilistic weight structures for common experimental data when the disjunction effect is affecting the values of these data. We put forward a simple geometric criterion that reveals the non classicality of the considered probabilistic weights and we illustrate our geometrical criterion by means of experimentally measured membership weights of items with respect to pairs of concepts and their disjunctions. The violation of the classical probabilistic weight structure is very analogous to the violation of the well-known Bell inequalities studied in quantum mechanics. The no-go theorem we prove in the present article with respect to the collection of experimental data we consider has a status analogous to the well known no-go theorems for hidden variable theories in quantum mechanics with respect to experimental data obtained in quantum laboratories. For this reason our analysis puts forward a strong argument in favor of the validity of using a quantum formalism for modeling the considered psychological experimental data as considered in this paper.Comment: 15 pages, 4 figure